A Geometric Classification of Some Solvable Groups 

of Homeomorphisms 



Abstract 



We investigate subgroups of the group PLo{I) of piecewise-linear, orientation-preserving 
homeomorphisms of the unit interval with finitely many breaks in slope, under the operation 
of composition, and also subgroups of generalized Thompson groups Fn- We find geometric 
criteria determining the derived length of any such group, and use this criteria to produce a 
geometric classification of the solvable and non-solvable subgroups of PLo{I) and of the F„. 
We also show that any standard restricted wreath product ClT (of non-trivial groups) that 
embeds in PLo{I) or F„ must have T = Z. 
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1 



1 Introduction 



Let PLo{I) represent the group of orientation-preserving piecewise-linear homeomorpisms of 
the unit interval admitting finitely many breaks in slope under the operation of composition. 
We provide a "geometric" classification of the solvable subgroups of PLo{I). We also show 
that any standard restricted wreath product C IT (of non-trivial groups) that embeds in 
PLo{I) must have T = Z. This was previously unknown, and answers a question suggested 
by Sapir. All of these results apply equally well when we replace the group PLo{I) by any 
of the generalized Thompson groups Fn, which can all be realized as particular subgroups of 
PLo{I). (The groups F„ were introduced by Brown in jH], where they were denoted -F„ oo- 
These groups were later extensively studied by Stein in JH] , by Brin and Guzman in ^ and 
by Burillo, Cleary, and Stein in [D].) 

We proceed by creating some new objects and techniques associated with subgroups of 
PLo{I). The new objects have a visual context, and they help to understand the dynamics 
of the action of PLo{I) on the unit interval. One of these objects is a special set called a 
tower, and subgroups of PLo{I) may have many towers associated with them. If we call 
the supremum of the cardinalities of the towers associated with a subgroup G of PLo{I) the 
depth of G, then we can state our main result. 

Theorem 1.1 Let G be a subgroup of PLo{I), and let n be a natural number. G has derived 
length n if and only if the depth of G is n. 

Essentially, we introduce a geometric invariant of subgroups of PLo{I) which detects 
exactly the derived length of any such subgroup. Detailed definitions are given in the next 
section. 

Theorem 11.11 is central to the proofs of the theory in P] providing two distinct algebraic 
classifications of the solvable subgroups of PLo{I). The following is the more concrete 
classification proven there. First, let the symbol A I B represent the standard restricted 
wreath product as discussed in Peter Neumann's paper jT3], or in the book by J. D. P. 
Meldrum. Now, define Gq = 1, the trivial group, and inductively define the group Gi by the 
rule Gi = 0j£z(Gi_i I Z) for each positive integer i. With these definitions in place, we can 
state a version of one of the main results of fT|; if is a solvable subgroup of PLo{I) with 
derived length at most i if and only if H is isomorphic to a subgroup of Gi. 

Also, Theorem 11.11 is central to the proofs of the theory in [2] providing an algebraic 
structure theorem describing the non-solvable subgroups of PLo{I). Define Wq = 1, the 
trivial group. Now define Wi = Wi-i I Z for all positive integers i. Finally, define W = 
©ieN '^be paper [2 shows that a subgroup H in PLo{I) is non-solvable if and only if 
H admits a subgroup which is isomorphic to W. 

The idea of applying geometric analysis to sets of elements of PLo{I) in order to derive 
information about the structure of subgroups of PLo{I) is not new. Brin in [3j finds a 
geometric condition under which a subgroup of PLo{I) is guaranteed to contain a subgroup 
isomorphic to R. Thompson's group F (We shall refer to this geometric condition as Brin's 
ubiquity condition. Note also that F here refers to the generalized Thompson group F2 
mentioned above.) Guba (unpublished, JT]) has an argument providing a converse statement 
to Brin's main result in 
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The works just mentioned set the stage for the work here, analyzing the solvable sub- 
groups of PLo{I). In particular, Thompson's group F is not in EG, the elementary amenable 
groups (a proof of this is in Cannon, Floyd, and Parry's introduction pH] to Thompson's 
group F), so any subgroup of PLo{I) that contains a copy of F cannot be solvable. This 
implies that in order to classify the solvable subgroups of PLo{I), one should consider the 
groups which do not admit Brin's ubiquity condition. It turns out that to be solvable, 
subgroups of PLo{I) have to satisfy a stricter geometric condition than not meeting Brin's 
ubiquity condition (this was known already, for example, Brin in [3| finds many non-solvable 
elementary amenable groups). Describing this stronger condition is the main work of this 
paper. 

Our second result focusses on the types of standard restricted wreath products (of groups) 
that can be found embedded in PLo{I). We note that the importance of wreath products 
in the analysis of subgroups of PLo{I) has been known for a long time. Holland in JH] 
recognizes the natural occurence of many wreath products with Z in subgroups of HomeOo{I)- 
Cuba and Sapir in ^2] show that non-commutative subgroups of F must contain subgroups 
isomorphic to Z ? Z. Brin in j3] devotes a large portion of the paper to recognizing wreath 
products in PLo{I). 

Our second chief result is stated below. 

Theorem 1.2 If H is a subgroup of PLo{I), and H is isomorphic to a standard restricted 
wreath product C IT of nontrivial groups, then T = Z. 

Theorem 11.21 is an easy consequence of the lemma that Z ^Z x Z) does not embed in 
PLo{I). While this lemma and the resulting theorem are new, the argument we give in this 
paper is not the only one which can produce the lemma. It is an easy fact that for each 
n &N, Gn embeds as a subgroup of Wsn-i- By the main result of [T], if Z ^Z x Z) embeds 
in PLo{I), then it embeds in G2, and therefore in W^. A. Yu. Ol'shanskii has an algebraic 
proof that Z ^Z x Z) does not embed in Wi for any i G N. Therefore, Ol'shanskii's proof 
and the main result of [T] are also enough to show that Z? (Z x Z) does not embed in PLo{I). 

The author would like to thank Matt Brin for asking that he interpret the main geometric 
result of this paper into algebraic language, which has led to the results in p. He would 
also like to thank Victor Cuba, A. Yu. Ol'shanskii, and Mark Sapir for various conversations 
about and leading to the second main result of this paper. 

Portions of this paper contain portions of the author's dissertation written at Binghamton 
University. 

1.1 Geometric concepts 

The standard definitions referring to the geometry of elements of PLo{I) will be reserved for 
a later section. Here we will only give the definitions required to understand the statements 
of our key results. 

For the rest of this section, fix G < PLo{I), a subgroup of PLo{I), for reference. 

We will call the convex hull of an orbit of a point in / under the action of G an orbital of 
G, if this set has cardinality greater than one. We note that orbitals are open intervals. If 
g E G, then we will refer to an orbital of the group {g) as an orbital of g. Given an interval 
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A = {a, b) (Z I, if A is an orbital of g for some g & G, then A is also an orbital of (?" for 
any non-zero integer n. To be more specific, we sometimes associate the interval A with a 
specific element of G which has A as an orbital. Hence we commonly form signed orbitals 
of G, which are pairs {A,g) so that g E G and A is an orbital of g. Given a signed orbital 
{A,g) of G, we call A the orbital of {A,g), and we call g the signature of {A,g). 

Given a set Y of signed orbitals of G, the symbol Sy will refer to the set of signatures 
of the signed orbitals in Y. Similarly, the symbol Oy will refer to the set of orbitals of the 
signed orbitals of Y. We note that the set of signed orbitals of PLo{I) is a partially ordered 
set under the lexicographic order induced from the partial order on subsets of / (induced by 
inclusion) in the first coordinate, and the left total order of the elements of PLo{I) in the 
second coordinate. (Given two distinct elements of PLo{I), there is a maximal x G [0, 1) so 
that the two elements agree on the set [0, x], but one of the elements will have a larger value 
in its right hand derivative at x. We will call this element the "larger" element, inducing a 
total order on the elements of PLo{I), called the left total order of PLo{I).) 

A tower T of G is a set of signed orbitals which satisfies the following two criteria. 

1. T is a chain in the partial order on the signed orbitals of G. 

2. For any A G Ot, T has exactly one element of the form {A, g). 

Given a tower T of G, if {A,g), {B, h) & T then one of A G B and B (Z A holds, with 
equality occuring only if g = h as well. Therefore, one can visualize a tower as a stack of 
nested levels that are always getting wider as one goes "up" the stack. We define the height 
of a tower as its cardinality. 

While we say that towers have height, we will say that their associated groups have depth. 
Thus, we will say that the depth of G is the supremum of the cardinalities of the towers of 
the group. 

If G admits two signed orbitals {A,g) and {B,h) so that A = (01,02) and B = (&i,&2); 
with Oi < hi < 02 < 62 then we will say that G admits a transition chain of length two. 
This definition has a natural generalization that encompasses longer transition chains, but 
we will have no need for that generality here. 

If A = (a, b) is an orbital of the group G, and G has an element g which has an orbital 
B = (c, d) so that either c = a or d = b, then we say that g has an orbital that shares an 
end with A. 

1.2 Some further results 

Here we will mention a few of the consequences of Theorem 11.11 We begin with a simple 
corollary that is really just a restatement of the main theorem, together with an application 
of some of the simpler properties of towers. 

Corollary 1.3 A subgroup H of PLo{I) is non-solvable if and only if H admits towers of 
arbitrary height. 

The following lemmas show that the sets of support of distinct elements in a solvable 
subgroup of PLo{I) must be very simply related. Because of these lemmas, we can examine 
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a few elements of a subgroup of PLo{I), and very often, we can detect that the subgroup 
will not be solvable. 

Lemma 1.4 If H is a subgroup of PLo{I), and H admits transition chains of length two, 
then H admits infinite towers. 

Lemma 1.5 Suppose H is a subgroup of PLo{I) with orbital A. If H has an element h 
which has one orbital sharing exactly one end of A, while the other orbitals of h do not share 
an end with A, then H admits transition chains of length two. 

2 The geometry of PLo[I) 

Here we will describe objects and techniques associated with subgroups of PLo{I). First 
we will describe some of what was known, the dynamics associated with conjugation and 
orbitals, and then we will introduce some new techniques involving towers and transition 
chains as defined above. 

2.1 Known geometric objects of PLo{I) 

We will use notation similar to that in Brin's paper |3] on the ubiquitous nature of Thomp- 
son's group F in subgroups of PLo{I). 

Most of the statements in this section are either basic (whose proofs are left to the 
reader), or are standard facts (proofs can be found in the literature (OIZIIS]))- The last two 
statements will be proven here. 

Orbitals as defined above can also be thought of as the components of the support of the 
action of a subgroup of PLo{I) on the unit interval. 

Given an open interval A = (a, b) C R, where a < b, we will refer to a as the leading end 
of A, and to b as the trailing end of A. If the interval is an orbital of some group H G PLo{I), 
we will refer to the ends of the orbital in the same fashion. 

li h & H and x G Supp h, we will say that h moves x to the left if xh < x, and we will 
say that h moves x to the right if xh > x. Given any x G (0, 1), we will say that x is a 
breakpoint for h if the left and right derivatives of h exist at x, but are not equal. We recall 
that by definition, h will admit only finitely many breakpoints. If J3§h represents the set of 
breakpoints of the element h, then (0, l)\^h is a finite collection of open intervals, which 
we will call affine components of h, and which admits a natural "left to right" ordering. We 
shall refer to the "first" affine component of h, or the "second" affine component of h, etc. 
We sometimes will refer to the first affine component of h as the leading affine component of 
h, and to the last affine component of the domain of h as the trailing affine component of h. 

The following are some useful remarks. 

Remark 2.1 1. If A is an orbital for h E H, then either xh > x for all points x in A, 
or xh < X for all points x in A. 

2. Any element h G PLo{I) has only finitely many orbitals. 
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3. If h E PLo{I) and A = (a, b) is an orbital of h, then given any e > and x in A, there 
is an integer n so that \xh~^ — a\ < t and — b\<e. 

pf: 

All three points can be taken as exercises for the reader. The third point is a modification 
of Lemma 3.4 in ,:6J. o 

Relating to the first point above, we note that if 5^ G PLo{I) and A is an orbital of g, so 
that xg < X for some (and therefore all) x & A, then g~^ has xg~^ > x for all x & A. We 
will often use this property to intelligently choose a signature for a signed orbital so that the 
signature moves points right throughout its orbital. 

Given an orbital A of if we say that h realizes an end of A if some orbital of h lies 
entirely in A and shares an end with A. Note that Brin uses the word "Approaches" for this 
concept in "H], but we will use "Approaches" to also indicate the direction in which h moves 
points, as follows: we will say that h approaches the end a of A in A if h has an orbital B 
where B G A and B has end a, and h moves points in B towards a. If A is an orbital for H 
then we say that h E H realizes A if A is also an orbital for h. 

If g and h are elements of PLo{I) and there is an interval A = {a,b) G I so that both g 
and h have A as an orbital, then we will say that g and h share the orbital A. 

We will now start to analyze the effects of conjugation. A fuller discussion is contained 
in p. 

The following is standard and is left to the reader. 

Lemma 2.2 Suppose n G N and g, h E PLo{I). Further suppose g has n orbitals and 
{^i}r=i i"Gpresents these orbitals arranged in left to right order. The collection of open 
intervals {A*}^^^ defined by the rule A* = Aih represents the collection of orbitals of g^ = 
h-^gh. 

In the setting of the above lemma, we will say that the Aih are the induced orbitals of 
gh fj^Qj-Q g ^]-^g action of h. We might also say that the orbitals of g^ are induced from the 
orbitals of g by the action of h. 

The following two unrelated points are also worth pointing out: 

Remark 2.3 1. Suppose g, h E PLo{I) and f = gh. If b is a breakpoint of f then b is a 
breakpoint of g or bg is a breakpoint of h. 

2. Let a, (3 E PLo{I), then has the same leading and trailing slopes on its orbitals as 
a has on each of its corresponding orbitals. 

pf: 

For the first point, suppose 6 is a breakpoint of /, but b is not a breakpoint of g. The 
lefthand slope of f at b is the product of the lefthand slopes of (7 at 6 and h at bg. Also, the 
righthand slope of f at b is the product of the righthand slopes of g at b and h at bg. Since 
the lefthand and righthand slopes of g at b are the same, the lefthand and righthand slopes 
of h at bg must be different. In particular, bg is a breakpoint for h. 

For the second point, let A = (a, b) be an orbital of a^, corresponding to an orbital 
A' = (a', b') of a. There is c G (a, b) so that (a, c) is contained in an affine component of 
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so that (a', c') = (a, c)/5~^ is in an affine component of a, and so that (a', c") = (a', c')a 
is contained in an affine component of (3. By Remark 12.31 (a, c) is therefore contained in 
an affine component of , and hence the slope of on (a, c) is the leading slope of on 
y4, since the leading affine component of with non-trivial intersection with A must now 
contain (a, c). The slope of on (a, c) is the product of the slope of on (a, c), the slope 
of a on (a', c'), and the slope of [3 on (a', c"). But the functions (3 and are inverse, so if 
X is in an affine component of (3~^ with slope then y = x(3~^ is in an affine component 
of (3 with slope s. Now then the image of (a, c) under (3~^ must be in an affine component 
(a', d) of /3, and the slopes of [3~^ on (a, c) and (3 on (a', d) are multiplicative inverses. But 
now we see that (a',c") C (a',(i), so in particular, the lead slope of a'^ on (a, 6) is the lead 
slope of a on (a', 6'). 

The argument for the trailing slopes is similar. o 

Finally, we expand on the third point of Lemma 12.11 to produce the following useful 
lemma. 

Lemma 2.4 If H < PLo{I) and A = (a, b) is an orbital for H , then given any points c, 
d E A, with c < d, there is an element g & H so that eg > d. 

pf: [c, d] is contained in an orbital of H, and therefore it is contained in the union of the 
orbitals of the elements of H. Since [c, d] is compact, it follows that it is covered by a finite 
subcoUection of the orbitals of the elements of H. This implies that there is a smallest 
positive integer n and a collection of signed orbitals ^ = {{Ai,gi)\l < i < n,i E N} of H 
whose orbitals cover [c,d]. If = 1 we are done by Remark 12.11 so assume n > 1. Let us 
assume that the indexing of ^ respects the left to right order of the orbitals in ^ (so that 
if Ai and Aj are two orbitals in Oc^, with i < j, then given any point y G Aj there is x E Ai 
with X < y). We note in passing that by the minimality of n the point c is an element of Ai 
but not of A2 and d is an element of An but d is not an element of An-i- 

Improve ^ by supposing we chose signatures intelligently, so that each {Ai,gi) G ^ 
satisfies the property that gi moves points to the right on Ai. 

For each i G {1,2, .. . ,n}, let Bi = Ai n Aj+i. We note that for each such i, Bi is a 
non-empty open interval. Let 5i be the minimum length of these intervals B^. Now each 
orbital Ai has length at least 5i. Let 82 be the minimum of the two distances, one from the 
left end of Ai to c, and the other from d to the right end of An- Now let 5 = min((5i, 82) 
It is immediate by construction that each orbital of ^ has length at least 25, and also that 
each interval Bi created above has length at least 25. For each k G {l,2,...,n}, let Xk 
be a point in Aj. a distance less than 5 from the left side of Aj,. By Remark 12.11 for each 
integer k where 1 < A; < n, there is a positive integer so that g^*" will take x^ to a point 
yk within 5 of the right end of A^. Observing that for all integers k where 1 < < n we 
have that yu > Xk+i, we see that g = g^^g^^ ■ ■ ■ (7™" moves xi to the right of ?/„. But now 
xi < c < d < yn hy construction, so eg > d. o 

Given a subgroup G of PLo{I) which has an orbital A, we will often work with the image 
group of the homomorphism 0yi : G — > PLo{I) defined by the rule g gA, where gA is 
the unique element of PLo{I) which agrees with g over the domain A, and behaves as the 
identity elsewhere. We will occasionally denote this image group as Ga (following Brin in 
[2]), and we will refer to it as the projection of G on the orbital A. 
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2.2 Thompson's group F and balanced subgroups of PLo{I) 
Brin showed in jS] the following theorem: 

Theorem 2.5 (Ubiquitous F) // a group H < PLo{I) has an orbital A so that some 
element h E H realizes one end of A, hut not the other, then H will contain a subgroup 
isomorphic to Thompson's group F . 

The condition on the orbital is weak enough that one readily observes that ^^PLo{I) is 
riddled with copies of F" , quoting Brin. Hence it becomes a natural question to ask what can 
be said about subgroups of PLo{I) which have no orbitals satisfying the ubiquity condition. 

We will say that an orbital A of a group H < PLo{I) is imbalanced if some element 
h E H realizes one end of A, but not the other, and we will say A is balanced if whenever 
an element h E H realizes one end of A, then h also realizes the other end of A (note that 
h might do this with two distinct orbitals). Extrapolating, given a group H < PLo{I), we 
will say that H is balanced if given any subgroup G < H, and any orbital A of G, every 
element of G which realizes one end of A also realizes the other end of A. Informally, H has 
no subgroup G which has an orbital that is "heavy" on one side. In the case where H has a 
subgroup G with an imbalanced orbital, then we will say that H is imbalanced. 

Remark 2.6 If H < PLo{I) and H is imbalanced, then H has a subgroup isomorphic to 
Thompson's group F. 

Since F' is non-trivial and simple (PUj, Theorem 4.3), F is not solvable. Thus imbalanced 
groups are not solvable. 

The dynamics of balanced groups are much easier to understand than those of imbalanced 
groups. We will trade heavily on this in the remainder. 

2.3 More on towers 

We now expand on the definitions of depth of a subgroup of PLo{I) and height of any 
associated tower. 

Suppose G is a subgroup of PLo{I), and T is a tower of G. If there is an order preserving 
injection from N to T, then we will say T is tall, and if there is an order preserving injection 
from the negative integers to T, then we will say T is deep. If T is both deep and tall then we 
will say T is a bi-infinite tower, and we note that there will be an order preserving injection 
from the integers to the tower. We will occassionally replace an infinite tower of one of these 
three types with the image of the implied injection without comment, so that we might refer 
to a tall, deep, or bi-infinite tower as countable, and refer to the "next" element, etc., when 
this will not effect the result of an argument. 

Given a group G < PLo{I), and an orbital A of an element g E G. We will define the 
depth of A in G to be the supremum of the heights of the finite towers which have their 
smallest element having the form {A, h) for some element h E G. If the depth of A is an 
infinite ordinal, we will say that A is deep in G. Symmetrically, we define the height of A in 
G to be the supremum of the heights of the finite towers which have their largest element 
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having the form {A, h) for some element h E G. If the height of A is an infinite ordinal, we 
will say that A is high in G. 

The following are immediate from the definitions. 

Remark 2.7 1. Any subset of a tower is a tower. 

2. IfT is a tower for some group G < PLo{I), and {A,g) G T, and if h is an element of 
G with orbital A, then the set (T\ {{A,g)}) U {{A, h)} is also a tower for G. 

3. If T is a tower for some group G < PLo{I), and {A,g) G T, and if n is a non-zero 
integer, then (T\ {{A,g)}) U {{A, g"')} is also a tower for G. 

4- If g & G < PLo{I), and T is a tower of G, and if {A,g), {B,g) G T, then A = B. 
That is, no signature appears twice in a tower. 

5. Given a tower T of a group G < PLo{I), the group H < G generated by the signatures 
ofT has an orbital A which contains all the orbitals ofT. 

6. Given an element k E G < PLo{I) and any tower T for G, the set of signed orbitals 

= \^{Ak, g'')\{A, g) G T} is also a tower for G , where the natural order of the signed 
orbitals of is equal to the induced order from the signed orbitals ofT. 

Given k E G < PLo{I) and a tower T for G, the tower T^ induced from the tower T by 
the action of k as discussed in item IHl of Remark 12.71 will be called the tower conjugate to 
T by the action of k. We will also say that the towers are conjugate towers. Conjugacy of 
towers for G is an equivalence relation on the set of towers for G. 

Towers, as defined, are easy to find, but can be difficult to work with. For an arbitrary 
tower T, there are no guarantees about how other orbitals of signatures of the elements of 
T cooperate with the orbitals of the tower. We say a tower T is an exemplary tower if the 
following two additional properties hold: 

1. Whenever {A,g), [B, h) E T then {A,g) < {B, h) implies the orbitals of g are disjoint 
from both ends of the orbital B. 

2. Whenever (A, (7), {B,h) G T then {A,g) < {B,h) implies no orbital of g in B shares 
an end with B. 

The following lemmas indicate the plethora of exemplary towers in PLo{I), and will be 
used repeatedly. 

Lemma 2.8 Suppose H < PLo{I), and that G < H has imbalanced orbital A = {a,b). 
Then H admits an exemplary bi-infinite tower E whose orbitals are all in A. 

pf: 

A short incorrect proof is that H contains a copy of F and F contains an exemplary 
bi-infinite tower. The problem is that Theorem 12.51 guarantees a copy of F, but does not 
guarantee that its generators have one orbital each. 

If we find an exemplary bi-infinite tower E' for the projection Ga of G on A, then by 
replacing the signatures of E' with elements of G which agree with the signatures of E' on A, 
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we can build a new exemplary tower E for G with the same orbitals. Thus, we may assume 
for the purposes of this argument that G only has orbital A. 

The remainder of the proof naturally breaks down into four stages: 

1. Building a bi-infinite tower near the right end of A. 

Since A is imbalanced for G, there is go & G so that Qq has an orbital Bq which shares 
an end with A, but qq does not realize the other end of A. We will assume that Bq 
shares its right end with the right end of A, in particular, Bq = (oq, b) for some qq G A, 
and there is w G A so that if a; G Suppt^o then w < x. We will further assume that 5^0 
moves points to the right on the orbital Bq, so that all conjugates of 5^0 move points to 
the right on their corresponding orbitals. 

By Lemma [2.41 there is an element a G G so that r = wa > Qq. Let gk = Qq for all 
integers k. By construction, given any integer fc, the element has rightmost orbital 
of the form {ak,b), where Ofc+i < inf (Supp ^ffc)- 

2. Thickening the tower. 

We will construct a new sequence from the so that the righthand orbitals of the new 
sequence do not get arbitrarily small, while preserving all of the nesting properties we 
will need later. Fix / G (ao,r). 

We now have a<w<aQ<l<r<b. Now for each non-negative integer k, we 
already have that < I, so define = g^ when k > 0. Since is already defined, 
we can define h^k inductively for each positive integer k as the first conjugate of g^k 
by which has the property that the rightmost orbital {c_k,b) of h_k contains 

(/, b). For each integer k, let represent the left end of the rightmost orbital of /i^. In 
particular, we have now defined a bi-infinite sequence of functions {hk)k&z that satisfies 
the following properties: 

(a) Given A; G Z, the rightmost orbital of hk is (c^, b). 

(b) Given k e Z, {l,b) C {ck,b). 

(c) Given A; G Z, c^+i < inf (Supp /i^). 

3. Chopping off the right ends. 

Note that the support of the element g^i lies to the right of r. For all G Z, define 
Uk = hkgZi- Since the hi are all conjugates of go, and g'-i is a conjugate of go, we see 
that the trailing slopes of all of the hk are the same. In particular, for each integer k, the 
fixed set of Uk has a component of the form [e^, b) where I < r < Ck <b. Furthermore, 
for each integer k, Uk has an orbital Ck of the form (c^, dk) where r < dk < Ck < b. 
There may be other orbitals of Uk to the right of dk and the di may not be ordered 
with respect to i. 

4. Nesting the right ends (while keeping the left ends nested). 

Let Vq = Mo, and inductively define, for each positive integer k, an element Vk = u^'' 
where is the smallest positive integer so that the support of Vk-i is fully contained 
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in the orbital = (cfc, r^) of Vk induced from Ck = {ck, dk). Note that such an integer 
ruk will always exist, since hk moves points to the right on its rightmost orbital (c^, 6), 
and by reference to lemma 12.11 

Now, for each positive integer fc, inductively define elements v^k by following the two 
step process below. 

First, find the negative integer Uk of smallest absolute value which has the property 

that the closure of the support of v'_^ = u_^ ^ is fully contained in the orbital -D-fc+i 
oiv-k+i induced from C-k+i = {c-k+i,d-k+i)- At this point V-k-i cannot be created 
since the orbital of v'_i^ induced from C-k might not contain the left end of the orbital 
(c_fc_i,6) of h-k-i- 

Now replace the elements of the sequences (Mj)jgz and (/ij)jgz which have indices less 
than or equal to —k by the conjugate of each such element by h"i''f,. Note < 0. This 
will do nothing to the element h-k of the sequence {hj)j^z, but all terms of {hj)j(zz 
with j < —k will have their orbitals extended leftward by \nk\ iterates of h^^. Now 
define V-k = U-k- At any inductive stage k, note that by construction, all of the left 
ends of the orbitals of the hj, for indices j < —k, are inside the orbital D_k, so this 
inductive definition makes sense. For each integer k, the closure of the support of Vk-i 
is a subset of this orbital Dk- In particular, E = {{Dk,Vk)\k G Z} is an exemplary 
bi-infinite tower for G, and therefore for H, with all orbitals Dk in A, and where the 
index of E respects the natural order on the signed orbitals of E. 

o 

The following useful remark is easy to prove using the techniques above, so we leave it 
to the reader. This is a version of Lemma 11.51 

Remark 2.9 If G is a subgroup of PLo{I) that does not admit transition chains of length 
two, then G is balanced. 

In the balanced group case, we have another way to sometimes find bi-infinite, exemplary 
towers: 

Lemma 2.10 Suppose H is a balanced subgroup of PLo{I) and H has orbital A. If there is 
h & H so that 

1. h moves points left on an orbital sharing an end of A, and 

2. h moves points right on another orbital sharing the other end of A, 

then H admits an exemplary bi-infinite tower T with the orbitals of T all contained in 

A. 
pf: 

We will find such a tower for the projection of H on A, then replacing the signatures of 
our tower with elements of H which agree with our signatures over A will create an exemplary 
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tower for H whose orbitals are all in A. Thus, we shall assume that H has only the orbital 
A for our discussion below. 

First off, let us write A = (a, b), so that we can refer to the ends of A in the argument 
below. 

Let h & H so that h satisfies the two points of the lemma statement. In particular, the 
two orbitals of h specified by the lemma statement are the first and last orbitals of h. By 
replacing h with its inverse, if necessary, we can assume that h moves points to the left on 
its first orbital and moves points to the right on its last. Let = Fixh fl A represent the 
(non-empty) fixed set of h in A. 

Let r = mm{Fh) and s = max(F/i). Note that since Fh is compact, both r and s exist. 
Now by Lemma Em there is g & H so that rg > s. Let t, u & A so that t = rg, and u = sg. 
We now have 

a<r<s<t<u<b. 

Now Lemma 12.11 implies there is an integer A; > so that th'^ > u. Let us consider the 
element go = gh^ g'"^ . It is an immediate consequence of the second point of Lemma f2. HI 
that go is the identity near the ends of A. A second valuable fact is that [r, s\gQ fl [r, s] = 0. 
To see this, let us compute the trajectory of a point xq G [r, s] under the action of go- We 
will compute this trajectory in stages using the defining product of go. Each claim to follow 
comes directly from our choice of k and stated properties of g. Firstly, xoh~'' = xi E [r, s]. 
Secondly, xig = X2 E [t,u]. Thirdly, X2h^ = e {u,b). Finally, x^g'^ = X4> s. 

Let Bq represent the orbital of go that contains [r, s]. Note by our construction of go that 
the closure of the support of go is contained in A and that go moves points to the right in 
Bo- There is a smallest positive integer ni so that the orbital Bi of gi = go induced from 
Bo by the action of h'^^ contains the closure of the support of go, since repeated conjugation 
of go by h increases the size of the orbital induced from Bq so that the ends of this induced 
orbital approach the ends of A. In particular, we can inductively define a bi-infinite sequence 
{{Bi, gi))i(zz of signed orbitals of H by the property that gi = gl_i where is the smallest 
positive integer so that the closure of the support of gi-i is fully contained in the orbital Bi 
induced from the orbital by the action of h"'\ (More formally, for negative integers i, 

one defines g^ from gfj+i by saying that gi = gl_^^ where — Tij+i is the largest negative 
integer so that the closure of the support of gi is contained in -Bj+i. This makes sense since 
repeated conjugation by moves points in the first and last orbitals of h arbitrarily close 
to the closed interval [r, s]). 

By construction, the set T = {(-Bj, gi)\i G Z} is an exemplary bi-infinite tower for H with 
all orbitals in A. o 

In the remainder, given a subgroup of PLo{I) with orbital A, and an element h so that the 
statement of the last lemma applies, we will say that h realizes the orbital A inconsistently. 
If h instead realizes both ends of A, but h moves points in the same direction near both ends 
of A in A, then we will say that h realizes A consistently. Note that this does not imply that 
h has an empty fixed set in A. 

We will use the previous two lemmas to show the following lemma, which is a strength- 
ening of Lemma 11.41 
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Lemma 2.11 Suppose G is a subgroup of PLo{I) and G admits a transition chain ^ of 
length two whose orbitals are contained in an orbital A of G, then G admits an exemplary 
bi-infinite tower T whose orbitals are all contained in A. 

pf: 

Suppose ^ = {{Ai,g), {A2, h)}, where Ai = (ai,6i) and A2 = (02, ^2), and where ai < 
0.2 <hi < 62, and let O = {I, r) be the orbital of the group Hi = {g, h) that contains (ai, 62). 
Note in passing that O <Z A. Now, all of the points in O are moved by at least one of g and 
in particular, we can assume without meaningful loss in generality that g realizes the end 
/ of O. \i g does not also realize r then Hi is imbalanced, and we are done by application of 
Lemma EHl therefore let us assume that g also realizes the end r. \{ g realizes the ends of O 
inconsistently, then we are done by an application of Lemma f2. 101 Therefore, let us assume 
that g realizes the ends of O consistently, and so we can further assume without meaningful 
loss of generality that g move points to the right on its first and last orbitals in O. 

Let Fg represent the fixed set of 5^ in O. The fixed set oi g 'm. O consists of finitely many 
closed, bounded intervals, all of which are contained in the orbitals of h. In particular, by 
repeated applications of Lemma 12.11 we can find an integer n so that moves the fixed 
set of (7 in O completely off of itself. (Note that the ends of the orbitals of h are not in the 
interiors of the components of the fixed set oi g in O.) In particular, the fixed set of g is 
contained in the orbitals of the element k = [g, h^] = g^^h^^gk"- , while k does not realize 
any end of O. 

We now will pass to consideration of the group H2 = {g, k), which has orbital O, with 
g realizing both ends consistently and having a nontrivial fixed set Fg in O, and with k 
realizing neither end of O. Let Xi, yi be elements of O so that if z is any element of Fg then 
xi < z < yi. By Lemma 1231 there is an element q' of H2 so that xiq' > yi. We can write q' 
as a finite product of conjugates of k by powers of g, followed by g"^ for some integer power 
m. Now the element q = q'g~^ satisfies xiq = v where v is strictly to the right of Fg, and 
also that q is the identity near the ends of O. The first property just mentioned means that 
Fg is contained in a single orbital G = (03, 63) of q. 

Let X2 = min(Suppg fl O) and y2 = max(Suppg fl O). Bv 12.11 there is a positive integer 
i so that 03 < X2g'' < &3 and so that 64 = b^g^ > ^2- Let p = q^\ The group H-^ = {q,p) has 
orbital (03, 64), and the element q realizes the end as but not the end 64, so that this group 
is imbalanced, and therefore admits an exemplary bi-infinite transition chain all of whose 
orbitals are contained in O, and therefore in A. But H3 is a subgroup of our original group 
G, so that G admits this same bi-infinite exemplary transition tower. o 

In the following recall that St is the set of signatures of a tower T. 

Lemma 2.12 IfG is a subgroup of PLo{I) which does not admit transition chains of length 
two and G has a tower T, then T is exemplary. 

pf: 

Suppose G is a subgroup of PLo{I) that does not admit transition chains of length two, 
and T is a tower for G. 

Since T is already a tower, we only need to show the following two properties: 
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1. whenever {A,g), {B,h) G T then {A,g) < {B,h) imphes the orbitals of g are disjoint 
from both ends of the orbital B, and 

2. whenever {A, g), {B, h) & T then {A, g) < {B, h) imphes no orbital of in i? shares an 
end with B. 

The first property follows immediately since its violation would immediately imply the 
existence of a transition chain of length two. 

The lemma is obviously true if T has height zero or one. We now assume that T has at 
least two elements. In particular, we can find {A,g) and {B,h) G T with {A,g) < [B,h). 
If the second property is not satisfied, then we can chose our signed orbitals intelligently so 
that we can find an orbital Ai oi g in B which shares an end with B. Let us suppose we 
have such an orbital Ai, and derive a contradiction. 

From the definition of the partial order on the signed orbitals of G, and from the definition 
of a tower of G, we see that Ai cannot extend all the way across B. Therefore, and since 
our group G is balanced, we must have that some other orbital A2 of g in B shares the other 
end of B. Let us assume without meaningful loss of generality that Ai is to the left of A2. 
In particular, there are elements a, a*, b, and b* G [0, 1] so that B = (a, b), Ai = (a, 6*), and 
A2 = {a*,b). By Lemma \2A\ there is an integer n so that b*h'"' > a*. Let k = g^" . k has 
an orbital (a, b*h^), while g has an orbital (a*, b), where a < a* < b*h"' < b, showing that G 
admits transition chains of length two. Therefore, T must also satisfy the second property 
above, and so T is an exemplary tower. o 

Corollary 2.13 If G is a balanced subgroup of PLo{I) and G admits a tall tower in some 
orbital A, or G admits a deep tower in some orbital A, or G admits a bi-infinite tower in 
some orbital A, then G admits an exemplary tall tower in A, or G admits an exemplary deep 
tower in A, or G admits an exemplary bi-infinite tower in A, respectively. 

pf: 

This follows from Lemma 12.111 and the details of the proof of Lemma 12.121 as below. 
Suppose T is an infinite non-exemplary tower for a balanced subgroup G, where all the 
orbitals of T are contained in the orbital A of G. Since T is not exemplary, then we can 
produce a non-exemplary subtower P = {{Ai,gi), (742,(72)} of T where Ai C A2. Suppose 
B is the orbital of Gp = {gi,g2) that contains Ai. Since P is not exemplary, we must have 
that some orbital of gi contains an end of A2 or shares an end of A2 in A2. In the first case, 
Gp admits a bi-infinite exemplary tower in S C A by Lemma I2.1H which has a subtower 
of the appropriate type. In the other case, A2 = B, so that A2 is actually an orbital of Gp. 
Now since we are in the second case, we must have that gi has some orbital G in A2 that 
shares one end of A2 in A2. Since Gp is balanced, we have that gi realizes both ends of A2 
from within A2. Therefore, gi must have another orbital D in A2 sharing the other end of 
A2. As in the conclusion of the argument for Lemma f2. 121 some integer k exists so that the 
conjugate g^'^ will have an induced orbital Gg2 that will have non-trivial overlap with D, so 
that we can form a transition chain of length two whose orbitals are in A2, and therefore in 
A. Again by Lemma [2.1 11 we can find an exemplary bi-infinite tower for Gp whose orbitals 
are in A2, and this tower will have a subtower of the appropriate type for G. o 

The following remark is left to the reader. 
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Remark 2.14 If n eN, G < PLo{I), and G has depth n, then 

1. G is balanced. 

2. G does not admit transition chains of length two. 

3. G only admits exemplary towers. 

3 Geometric classification of solvable groups in PLo{I) 

We are now in a position to produce algebraic results by using our geometric tools. 

The following two lemmas, and their proofs, explain why solvability and depth are con- 
nected. Together they complete the proof of Theorem 11.11 that a subgroup H of PLo{I) has 
derived length n if and only if the depth of if is n. Note that here and in the remainder we 

use [a, b] = a^^b^^ab. 

Lemma 3.1 Suppose G is a subgroup of PLo{I), n is a positive integer, and A is an orbital 
of G. If G has a tower of height n whose orbitals are contained in A, then G' has a tower of 
height n — 1 whose orbitals are also contained in A. 

pf: Suppose T = {{Ai,gi)\l < i < n,i E N} is a tower of height n all of whose orbitals 
are contained in the orbital A of G and whose indexing respects the order of the elements of 
T. By Lemmas 12.81 and 12.111 and 12.121 we can assume that T is an exemplary tower. This 
follows since if G admits a transition chain of length two whose orbitals are in A, or if G has 
a subgroup H with imbalanced orbital B G A, then we can find a bi-infinite exemplary tower 
for G whose orbitals are in A, and pass to an exemplary sub-tower of height n, otherwise, T 
must already be exemplary. 

We note that the lemma is trivially true if n = 1, so let us assume n > 2. 

For each integer i with 2 < i < n there is a smallest positive integer Ui so that the subset 
of the support of gi^i which is in Ai is fully contained in a single fundamental domain of g^\ 
Define hi = gi, and for each integer i with 2 < i < n, define hi = g^\ Now define the set 
E = {{Ai, hi)\l < i < n,i E N}, which is an exemplary tower. E has a nice property: if i is 
an integer in 1 < i < n, then the supports of hi and the supports of hi'^^ are disjoint in Aj+i, 
so that Ai is an orbital of [hi, /ij+i]. For each integer i in 1 < i < n define Vi = [hi, /ij+i]. 
Noting that Vi G G', we see that {(A, Vi)\l < i < n — 1, i E Z} is a tower of height n — 1 for 
G' whose orbitals are all in A. o 

Lemma 3.2 If G is a subgroup of PLo{I) of depth n for some positive integer n, then G' is 
a subgroup of PLo{I) of depth n — 1. 

pf: 

Suppose G is a subgroup of PLo{I) with depth n. G must be balanced by Lemma 12.81 
and G must have no transition chains of length two by Lemma 12.111 

Since n > 0, G is not the trivial group, and so G has at least one orbital. Let A = (a, b) 
be an orbital of G. Note that if 

T = {B I 5 is an orbital of some element of G,B G A} , 
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then A = UBerB. But G has no transition chains of length two or the depth of G would 
be infinite, so A can be written as a union of a maximal chain of properly nested orbitals 
of elements of G. Taking these orbitals, paired with appropriate signatures, we create a 
tower T whose height is bounded above by n. Let the height of T be m, and let T = 
{{Ai,gi) I 1 < z < m, i G Z}. But now, by construction, A is the union of the orbitals Ai, 
all of which are contained in A^n, so that A^ must actually be A, and no element g E G 
has an orbital B properly containing A^- Thus, {Ajn,gm) is a signed orbital of depth one, 
and the orbitals of G are precisely the orbitals of depth one for G. (There are infinite- 
depth subgroups of PLo{I) which have orbitals that are not realized by any element of the 
subgroup.) 

Let g, h E G, and consider the element [g, h] G G'. Let F be the set of all orbitals of g and 
h. Suppose [g, h] has t orbitals, where t is some positive integer, and let {Bi\l < i < t,i E N} 
be the orbitals of [g, h] in left to right order. Both g and h fix a, so the slope of the leftmost 
affine component of [g, h] that intersects A is the product of the slopes of the leftmost affine 
components of g^^, h^^, g, and h which nontrivially intersect A, which product is one. In 
particular, [g, h] cannot realize A, so no orbital of [g, h] is an orbital of G, and so no tower 
for G' contains an orbital of depth one for G, and thusly, all towers of G' can have height at 
most n — 1. 

By the last paragraph, we see that the depth of G' is at most n — 1. By Lemma (3.11 (7^ 
has a tower of depth n — 1, so the depth of G' is actually n — 1. o 

Lemmas 2.8, 2.10, and 2.11 indicate some conditions which imply that a group admits 
infinite towers (and would therefore be non-solvable). The question arises as to whether 
there are groups that admit towers of arbitrary height, but which do not admit any of the 
hypothesies of the lemmas above. Avoiding the easy infinitely generated case, we have the 
following open question. 

Question 1 Does there exist a finitely-generated non-solvable subgroup ofPLo{I) which does 
not admit transition chains of length two ? 

4 Standard restricted wreath products in PLo{I) 

The following is commonly used without comment in the remainder. The proof is left to the 
reader. 

Remark 4.1 Suppose G < PLo{I) and G does not admit transition chains of length two. 
If {A, g) and {B, h) are signed orbitals of G and Ar\ B ^ ^ then either A d B , B d A, or 
A = B. 

Below, we define a condition that may be satisfied by pairs of elements of PLo{I), and 
an algebraic construction that uses pairs of elements of PLo{I). We point out that the 
construction produces controlled results if the pair of elements involved satisfy the condition. 
This last fact will be central to our proof of Theorem 1.2. 

Suppose h, k E PLo{I) and they satisfy the properties found above about how element 
orbitals intersect for elements in a group without transition chains (whenever A is an orbital 
of h and B is an orbital of k, and A (1 B ^ ^, then either A = B, or A G B, or B G A). 
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We will say that h and k satisfy the mutual efficiency condition if given any orbital of C of 
h that properly contains an orbital of fc, then the support of /c in C is contained in a single 
fundamental domain of h in C , and the symmetric condition that whenever D is an orbital 
of k that properly contains an orbital of /i, then the support of /i in D is contained in a 
single fundamental domain oik va. D. 

Now let us consider the following algebraic commutator operation. 

Construction 1 (Double Commutator Operation) Given two elements h, k E PLo{I) 
we can construct a third element [[h, k], k], which we will refer to as the double commutator 
of h and k. 

Double commutators are nice to understand in the setting of a subgroup of PLo{I) with 
no transition chains of length two. The following useful lemma can be checked directly by 
the reader. 

Lemma 4.2 Let h, k E H , where H is a subgroup of PLo{I) with no transition chains 
of length two. Suppose further that h and k satisfy the mutual efficiency condition. If 
f = [[h, k],k], then f has the following properties: 

1. Every orbital of h properly contained in an orbital of k is an orbital of f. 

2. Every orbital of f is properly contained in an orbital of k that contains (perhaps not 
properly) an orbital of h. 

We are now ready to approach a proof of Theorem 1.2 classifying the top group of any 
standard restricted wreath product embedded in PLo(/). First, we need the following lemma. 

Lemma 4.3 The group Til{TiXTi) fails to embed in PLo{I). 

Suppose that : Z x Z) ^ PLo{I) is an embedding. Let B and T represent the base 
and top subgroups of Z ^ (Z x Z), respectively. Now let H — lmage(0), and let B — Bcf) and 
T = T(f) represent the images of the base and top subgroups. We will refer to B and T as 
the base and top groups of H. Note that since H is solvable, H admits no transition chains 
of length two. 

We first observe that if 6 G -B and t E T are both non-trivial, then [[6, G B and 
[[b,t],t]^l. 

The first point follows inductively from the fact that a commutator of an element of the 
base group with an element of the top group in a wreath product is an element of the base 
group. 

The second point follows from the first point because of a property of standard restricted 
wreath products; Non-trivial elements of the base group never commute with non-trivial 
elements of the top group when the top group is torsion free. In our case [[&, is a 
commutator of a nontrivial element of the base group {[b, t] E B hj the previous point) with 
a non-trivial element of the top group {t E T), and hence is non-trivial. 



16 



Consider the elements a = ((O)jgzxz, (1,0)) and b = ((O)igzxz, (0, 1)) in Z^Z x Z). Note 
that T =< a, b >. Let a = a(j), and f3 = bcf). We now have that T = {a, (3), and any element 
of T can be written in the form a^P^ for some integers k and j. 

We will now find a non-trivial element j E B which must commute with a, contradicting 
the nature of if as a standard restricted wreath product of non-trivial groups with top group 
torsion free. Our approach is to pick a candidate for 7 and then repeatedly improve 7 until 
it will provide us with the desired contradiction. 

First let 7 be any non-trivial element of B. There are integers k and j so that (3^ and 7-^ 
satisfy the mutual efficiency condition. Replace 7 with the double commutator [[7-', /?'^], 
Note that the new 7 is a non-trivial element of B and that the closure of the support of 7 
now lies entirely in the orbitals of /3. 

If a and P do not have disjoint supports, then any connected component of the intersection 
of their supports is actually an orbital of each element (or a and f3 will fail to commute). 
Brin and Squier show in 7j that if two one-orbital functions in PLo{I) share their orbital 
and commute then the group they generate has an element which is a common root of these 
two generators. As a consequence, if A is an orbital shared by both a and (3 then there is 
an element in T which behaves as a root of both a and (3 over A. In particular, there are 
non-zero integers m and n so that the non-trivial product 6 = a"^(3^ behaves as the identity 
over A. We can now find new integers j and k so that 7-^ and 6'' satisfy the mutual efficiency 
condition. Let us replace 7 by the element [[7-^, 6'^], 6'*'], which is now a non-trivial element 
of the base group which can only have orbitals in the same orbitals of f3 as before, but which 
will have no orbitals in A. 

Repeating the process above for each of the orbitals shared by a and f3 will produce a 
non-trivial element 7 of the base group whose support is disjoint from the support of a. This 
element must commute with a. But non-trivial elements of the base group of a standard 
restricted wreath product cannot commute with non-trivial elements of the top group when 
the top group is torsion free, so Z ? (Z x Z) cannot embed in PLo{I). 
o 

Now we are ready to prove Theorem 1.2, namely, any standard restricted wreath product 
of non-trivial groups embedded in PLo{I) must have the top group isomorphic with the 
integers. 

Proof of Theorem \l.^ 

Suppose H < PLo{I) and H = C IT where C and T are non-trivial groups. 

By Theorem 10.10.1 in P. H. Neumann's [T3|, any group which can be written as a 
standard restricted wreath product of non-trivial groups will have the top group determined 
up to isomorphism. 

By the proof of Theorem 4.8 in JUI, any non-abelian subgroup of PLo{I) must contain 
a copy of ©jgz Z. In particular, if the top group of H is non-abelian, then it contains a 
copy of Z X Z. By taking a specific non-trivial element of the bottom group, and passing 
to the subgroup of the bottom group it generates (a group isomorphic with Z) we can find 
a subgroup of H which is isomorphic with Z ^Z x Z). This last group does not embed in 
PLo{I), so we must have that the top group is abelian. 

It is a consequence of theorem 5.4 in Brin and Squier's paper [7j that no element of 
PLo{I) has infinitely many roots. Therefore, the top group is a torsion free infinite abelian 
group which does not admit Z x Z as a subgroup, and for which no element has infinitely 
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many roots. In particular, the top group must be isomorphic with the integers. o 



18 



References 

[1] Collin Bleak, An algebraic classification of some solvable groups of homeomorphisms, In 
Preparation (2005). 

, A minimal non-solvable group of homeomorphisms, In Preparation (2005). 



Matthew G. Brin, The ubiquity of Thompson's group F in groups of piecewise linear 
homeomorphisms of the unit interval, J. London Math. Soc. (2) 60 (1999), no. 2, 449- 
460. 

., Elementary am,enable subgroups of R. Thompson's group F, Internat. J. Algebra 



Comput. 15 (2005), no. 4, 619-642. MR MR2160570 

Matthew G. Brin and Fernando Guzman, Automorphisms of generalized Thompson 
groups, J. Algebra 203 (1998), no. 1, 285-348. 

Matthew G. Brin and Craig C. Squier, Groups of piecewise linear homeomorphisms of 
the real line. Invent. Math. 79 (1985), no. 3, 485-498. 

. , Presentations, conjugacy, roots, and centralizers in groups of piecewise linear 



homeomorphisms of the real line. Comm. Algebra 29 (2001), no. 10, 4557-4596. 

Kenneth S. Brown, Finiteness properties of groups. Journal of Pure and Applied Algebra 
44 (1987), 45-75. 

J. Burillo, S. Cleary, and M. I. Stein, Metrics and embeddings of generalizations of 
Thompson's group F, Trans. Amer. Math. Soc. 353 (2001), no. 4, 1677-1689 (electronic). 

J. W. Cannon, W. J. Floyd, and W. R. Parry, Introductory notes on Richard Thompson's 
groups, Enseign. Math. (2) 42 (1996), no. 3-4, 215-256. 

V. S. Cuba, Note to M. G. Brin, unpubhshed. 

V. S. Guba and M. V. Sapir, On subgroups of the R. Thompson group F and other 
diagram groups. Mat. Sb. 190 (1999), no. 8, 3-60. MR MR1725439 (2001m:20045) 

Charles Holland, The lattice- ordered groups of automorphisms of an ordered set, Michi- 
gan Math. J. 10 (1963), 399-408. MR MR0158009 (28 #1237) 

J. D. P. Meldrum, Wreath products of groups and semigroups, first ed., Longman Group 
Limited, Essex CM20 2JE, England, 1995. 

Peter M. Neumann, On the structure of standard wreath products of groups. Math. Z. 
84 (1964), 343-373. 

Melanie Stein, Groups of piecewise linear homeomorphisms. Trans. Amer. Math. Soc. 
332 (1992), no. 2, 477-514. MR MR1094555 (92k:20075) 



19 



